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s (54) Title: APPARATOS FOR AND METHODS OF RECEIVING A TRANSMISSION SIGNAL 




(57) Abstract: Apparatus for and methods 
of receiving a transmission signal,suitablc 

system.aie disclosed. The apparatus 
comprises a beam former (50) fotreceiving 
signals from a plurality of antenna 
elements, whichreceivcd signals represent 
the transmission signal, and formodifying 
the received signals in accordance wiih 
a receivetbeam pattern defined by comrol 
information input to the beamfbrmer (50). 
The apparatus also comprises estimating 
means(54) for producing an estimate of 
desired control infoimaiionby combining 
predeiemrinBd data in the received 
signals with aicplica of the predetermined 
data. The estimate of desiredcontrol 
infonnaiion may be used to set i he control 
infonnationinput to the beam former (50). 
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APPARAT0S FOE AND METHODS OF RECEIVING A TRANSMISSION 
SIGNAL 

The invention relates to apparatus for and methods of 
5 receiving a transmission signal. The invention has 

particular application in multi-user environments, such 
as cellular mobile' comimmications systems. In 
particular, the invention can provide receiving 
apparatus for use in a base station of a' cellular 
10 mobile comrtiunication system, in which the received beam 

pattern is adjusted, and methods of adjusting the 
received beam pattern in a base station of a cellular 
mobile communication system. 

15 In a cellular mobile communications system, one of the 

main tasks of the base station is to detect the signal 
of each desired user (i.e. each active mobile station) 
in a multi-user and multi-path environment. In order 
to achieve satisfactory signal detection at low bit 

20 error rates, two conditions must be satisfied. 

Firstly,- the power level of the signal received by the 
base station from the mobile station must be greater 
than a certain threshold value. Secondly, the multi- 
user interference {MUI) , sometimes referred to also as 

25 multiple access interference {MAI) , must be reduced to 

an acceptable level. 

In order to increase received signal power levels and 
reduce interference, it is known to employ adaptive 

30 antennas at base stations to spatially filter received 

signals . Adaptive antennas comprise a plurality of 
spatially separated antenna elements and a beam former 
which adjusts the received beam pattern. The signals 
received by the antenna elements are processed by. the 

35 beam fomner, which multiplies the signal received by 

each antenna element by a complex number, referred to 
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as a weight value, and combines the thus modified 
signals. By an appropriate choice of weight values, a 
beam pattern of the antenna is produced such that, at 
the output of the beam former, the power level of a 
5 . signal received from a particular desired direction is 
increased, while those of signals received from other 
directions are decreased. In this way the antenna gain 
can be used to increase the power level of a desired 
signal, while imilti-user Interference is reduced by 
10 suppressing signals received from other directions . 

When the reception of a transmission signal from a 
mobile station first begins, the direction of reception 
of the signal is unknown, and furthermore the direction 

15 of reception may change over time as the mobile station 

moves. Adaptive antennas therefore employ adaption 
algorithms to converge on and then to track the 
transmission signal of a particular mobile station. 
For example, a least mean squares (LMS) algorithm may 

20 be employed which iteratively adjusts the weights of 

the beam former in response to an error signal. 

A paper by Tanaka et al entitled "Pilot Symbol-Assisted 
Decision-Directed Coherent Adaptive Array Diversity for 

25 DS-CDMA Mobile Radio Reverse Link", lEICE Trans. 

Fundamentals, vol. E80-A, no. 12, December 1997, the 
sxibject matter of which is incorporated herein by 
reference, describes an adaptive antenna having a beam 
former, in which the beam former weights are adjusted 

30 by a minimum mean square error (MMSE) algorithm, which 

is a modification of the LMS algorithm. In that paper 
it is proposed that, when reception of a transmission 
signal first begins, the initial beam foimer weights be 
set to unity. 

35 

A problem with adaption algorithms such as that 
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described in the Tanaka et al paper is that they may- 
take a long time to converge, during which time 
satisfactory reception of the transmission signal may 
not be achieved. This problem is particularly acute 
5 where the initial beam former weights are far away from 

the optimum beam fonner weights, since a large number 
of iterations may need to be carried out before the 
beam former converges. For example, in the system 
described in the Tanaka et al paper, the convergence 
10 time is typically around 30 frames {0.3 s) with the 

result that, at the start of reception, around 30 
frames of data are received under less than ideal 
conditions, and may even need to be discarded. 

15 A related problem is that, in cellular mobile 

communications systems, power control of the 
communication channel is performed on the basis of a 
measure of the signal quality at the output of the beam 
former. If the adaption algorithm has not converged, 

20 the signal quality is lower than it would be if the 

. algorithm had converged. Consequently a higher 
transmission power is used to compensate for the lower 
signal quality, which results in less efficient use of 
the transmitting apparatus. Furthermore, use of a 

25 higher transmission power tends to increase the 

interference caused to other channels, which reduces 
the overall efficiency of the transmission system. 

A further problem is that, in cellular mobile 
3 0 communications system, the direction of reception of a 

transmission signal may change rapidly, or new paths 
may appear, for example as a user moves behind or away 
from a large building. The known adaption algorithms 
may take a long time to respond to the change in 
35 direction of the received signal. 
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In co-pending United Kingdom patent application number 
9826271.0 in the name of Fujitsu Limited, the subject 
matter of which is incorporated herein by reference, a 
technique is disclosed for setting the initial weights 
5 of a beam former. The technique involves providing, in 

addition to a main beam former, a plurality of 
. assistant beam formers, each of which spatially filters 
signals received from a different direction. By 
assessing which assistant beam- former or group of 

10 assistant beam formers provides the best reception, a 

good estimate of the direction of arrival of the 
transmission signal can be obtained. This estimate is 
used to set the initial weights- of the main beam 
former, and an adaption algorithm is then used to track 

15 the signal. By providing an estimate of the direction 

of arrival of the transmission signal, and using this 
estimate to set the initial beam former weights, the 
adaption algorithm can converge quickly to the 
■ transmission signal. 

20 

The technique described above allows the initial 
weights of the main beam foinner to be set in a 
relatively short period of time, but requires the 
provision of a number of assistant beam formers, which 
25 adds to the complexity of the system. 

It is therefore desirable to provide a beam former 
which can' converge rapidly onto a transmission signal, 
or respond quickly to a change in- direction of a 
30 transmission signal, without the limitations mentioned 

above . 



According to a first aspect of the invention there is 
provided apparatus for receiving a transmission signal 
35 comprising: 

a beam former for receiving respective signals 
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f rom a plurality of antenna elements , which received 
signals represent the transmission signal and contain 
predetermined data, and for modifying the received 
signals in accordance with a receiver beam pattern 
5 defined by control information input to the beam 

former ; 

processing means for performing an iterative 
. adaption algorithm to produce iterative control 
information for adjusting the receiver beam pattern so 
10 as to facilitate reception of the transmission signal; 

estimating means for producing an estimate of 
desired control information by combining the received 
signals with a replica of the predetermined data so as 
substantially to remove the effect of data modulation 
15 due to the predetermined data from the received 

signals; and 

selecting means for selecting as the control 
information input to the beam former either the 
iterative control information produced by the 
20 processing means, or the estimate of the desired 

control information produced by the estimating means . 

The present invention is based on two impo2±ant 
features. Firstly a good estimate of the optimum 

25 control information (beam former weights) can be 

obtained from the relative phase delays between signals 
received by respective antenna elements. Secondly, the 
relative phase delays can be estimated by combining 
(for example, by correlating) the signals received by 

3 0 the respective antenna elements with a' replica of the 

predetermined data sequence. Thus, by combining the 
received signals with a replica of the predetermined 
data, a good estimate of the optimum control 
information can be obtained. 

35 

The present invention operates by combining the signals 
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received by the respective antenna elements with a 
replica of the predetermined data sequence so as 
substantially to remove the effect of the data 
modulation due to the predetermined data from the 
5 received signals. Once the effect of the data 

modulation has been removed, the main components of the 
remaining signals are due to the relative phase delays 
due to the spacing of the antenna elements. These 
remaining signals are then used as an estimate of the ' 
10 optlimim beam fonner weights. 

The present invention may provide the advantage that a 
good estimate of the optiimim control information can be 
produced in a short period of time and with relatively 
15 little processing. This estimate can then be used to 

set the control information, ;<;hich may allow the beam 
former to converge more rapidly than if just an 
iterative adaption algorithm were used for the 
convergence. Since predetermined data are often 

2 0 available in transmission signals, the invention may 

require little modification of existing receiving 
apparatus, and thus may be ittplemented at low cost. 

The present invention can advantageously be used 
25 whenever it is suspected that the iterative adaption 

algorithm is not fully converged. Thus, depending on 
the implementation, the estimating means may be adapted 
to .produce an estimate of the desired control 
information and the selecting means may be adapted to 

3 0 select the estimate of the desired control information 

(i) when the transmission signal is first received, or 

(ii) when a new transmission path is allocated to the 
receiving apparatus, or (iii) in response to a signal 
indicating that the quality of the received signals has 

35 decreased, or (iv)- periodically, or they may be adapted 

to perform any combination of the above. 
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The predetezTTiined data may be one or more pilot 
symbols, or they may be training data or dummy data or 
a signature sequence, or any other data which are 
predetermined so that the receiving apparatus can 
5 replicate the predetermined data that are transmitted. 

Preferably the estimating means is adapted to correlate 
the received signals with the raplica of the 
predetermined data, in order to substantially to remove 

10 the effect of the data modulation due to the 

predetermined data from the received signals. Itiis 
feature may also be provided independently, and thus in 
a modification of the first aspect of the invention 
there is provided apparatus for receiving a 

15 transmission signal comprising: 

a beam former for receiving respective signals 
from a, plurality of antenna elements, which received 
signals represent the transmission signal and contain 
' predetermined data, and for modifying the received 

20 signals in accordance with a receiver beam pattern 

defined by control information input to the beam 
former; 

processing means for performing an iterative 
adaption algorithm to produce iterative control 

25 information for adjusting the receiver beam pattern so 

as to facilitate reception of the transmission signal; 

estimating means for pixjduclng an estimate of 
desired control information by correlating the received 
signals with a replica of the predetermined data; and 

30 selecting means for selecting as the control 

information input to the beam former either the 
iterative' control information produced by the 
processing means, or the estimate of the desired 
control information produced by the estimating means. 

35 

For. example, the estimating means may be adapted either 
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to multiply the complex conjugate of the replica of the 
predetermined data by the received signals, or to 
multiply the cotrplex conjugates of the received signals 
by the replica of the predetermined data. This may 
5 afford a convenient manner of carrying out the 

correlation, although any other operation which results 
in the effect of the data modulation due to the 
predetermined data being substantially removed from the 
received signal may be used instead. 

10 

The apparatus may further comprise storage means 
storing at least one of the replica of the 
predetermined data, and the complex conjugate of the 
replica of the predetermined data. If the coit^lex 

15 conjugate of the replica of the predetermined data is 

stored, this may be used directly in the correlation 
process; otherwise means for producing the complex 
conjugate of the replica of the predetermined data, or 
the complex conjugates of the received signals, may be 

2 0 provided . 

The estimating means may be adapted to combine a single 
received symbol with a replica of a predetermined data 
symbol' contained therein to yield the estimate of the 

25 desired control information. Alternatively, where the 

received signals comprise a plurality of received 
symbols each containing a predetermined data symbol, 
the estimating means may be adapted to combine each of 
a plurality of received symbols with a replica of the 

30 predetermined data symbol contained therein, and to 

calculate a sum of the results of the combinations to 
yield the estimate of the desired control information. 
In this way, a number of symbols may be used to -obtain 
an estimate of the desired control information, which 

35 may give a better, estimate. The estimating means may . 

perfonn a weighted sum, for example by giving a greater 
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weight to later received symbols, or all symbols may be 
given equal weight. 

The selection of the number of symbols which .are used 
5 to produce the estimate of the desired control 

information is a trade off between the requirements for 
a good estimate and the requirements of fast 
convergence. The number M" of symbols used to produce 
the estimate of the desired control infoinnation may be 

10 set in advance, for example to a value between 2 and 

20, typically between 5 and 10. However, the number N 
of symbols which are used to produce the estimate may 
also be varied, and thus the apparatus may further 
comprise means for adjusting the value of N, As an 

15 example, if the channel quality is poor, a greater 

number of symbols may be needed in the estimation than 
if the channel quality is good. Thus the means for 
adjusting the value of N may be operative to adjust the 
value of N in dependence on an estimate of the quality 

20 of received signals representing the transmission 

signal. The value of N may alternatively be adjusted 
in dependence on other factors, such as received signal 
power or the number of predeteinnined symbols which are 
" transmitted. 

25 

Where a number N of predetermined symbols are used to 
produce the estimate of the desired control 
information, this may be implemented by performing all 

N combinations and calculating the sum of the results 
3 0 of all N combinations to yield the estimate. 

Alternatively, the estimate may be produced at various 
intezvals before all N symbols have been received, by 
calculating a .sum of the combinations of the symbols 
that have been received, and setting the control 
35 information based on that partial sum. Thus, where the 

received signals comprise a plurality of received 
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symbols each containing a predetermined data symbol, 
the apparatus may be operative to carry out a series of 
cycles, in which in each cycle the estimating means 
combines a received symbol with a replica of ,the 
5 predetermined data symbol contained therein, 

and in at least two cycles of the series the 
estimating means produces an estimate of the control 
information in dependence upon a cumulative sum of the 
result of the combination carried out in that cycle and 
10 the result of the combination carried out in one or 

more previous cycles, if any, and the selecting means . 
selects that estimate as the control information input 
to the beam former. 

15 By updating the control information at various 

intervals without waiting for all N symbols to be 
received, the beam former may converge at least 
partially from, for example, the first symbol, and then 
converge further with successive symbols. This may be 

20 particularly advantageous in systems where estimates of 

signal quality are used for power control, since 
estimates of signal quality may be obtained faster and 
more accurately, resulting in faster and 'more efficient 
power control . 

25 

The total number of cycles in the series may be two or 
more. The two cycles in which an estimate of the 
control information is produced may occur at any point 

in the series. Thus it will be understood that the 
3 0 control information may be updated after each symbol is 

received, or after certain numbers of symbols have been 
received . 

The cumulative sum may be weighted, for example to give 
35 a greater weight to later received symbols, or all 

symbols may be given equal weight. 
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If the control information is set in a series of cycles 
in the way described above, then it may be that the 
processing means is not required and the estimating 
means can take full responsibility for generating the 
5 control information. Thus, in a second aspect of the 

present invention there is provided apparatus for 
receiving a transmission signal comprising: 

a beam former for receiving respective signals 
from a plurality of antenna elements, which received 
10 signals represent the transmission signal and comprise 

a plurality of received symbols each containing a 
predetermined data symbol, and for modifying the 
received signals in accordance with a beam pattern 
defined by control information input to the beam 
15 former; and 

estimating means for producing an estimate of the 
control information, 

wherein the apparatus is operative to carry out a 
series of cycles, in which in each cycle the estimating 

2 0 means combines a received symbol with a replica of the 

predetermined data symbol contained therein so as 
substantially to remove the effect of data modulation 
due to the predetermined data symbol from the received 
symbol , 

25 and in at least two cycles of the series the 

estimating means produces an estimate of the control 
information in dependence upon a cumulative sum of the 
result of the combination carried out in that cycle and 
the result of the combination carried out in one or 

3 0 more previous cycles, if any, and applies that estimate 

as control information to the beam former. 

Thus it will be . appreciated that, in each cycle the 
number of symbols that are used to produce the control 
3 5 information increases as more symbols become available. 

Typically, the number of symbols used increases from 1 
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up until a maximum value N, and then the control 
information continues to be generated using the last N 
symbols . Thus the ' apparatus may be adapted to operate 
in two phases, in which: 
5 in a first phase, the apparatus is operative to 

carry out a first series of N cycles, in which in each 
cycle the estimating means combines a received symbol 
with a replica of a predetermined data symbol contained 
therein and calculates a cumulative sum of the result 

10 of the combination carried out in that cycle and the 

result of the combination carried out in one or more 
previous cycles, if any, to yield the control 
information input to the beam former, and 

in a second phase, the apparatus is operative to 

15 carry out a second series of cycles in which in each 

cycle the estimating means combines a received symbol 
with a replica of a predetermined data symbol contained 
therein and calculates a sum of the result of the 
combination carried out in that cycle and the results 

20 of the combinations carried out in the N previous 

cycles to yield the control information input to the 
beam former- 

In this way, old symbols, which may have been received 
25 when the transmission conditions were different, are 

not used to generate the control information. 

As discussed above, the selection of the number N is a 
trade off between the requirements for a good estimate 
30 and the requirements of fast convergence, and thus the 

apparatus may further comprise means for adjusting the 
value of N, for example in any of the ways described 
above with reference to the first aspect of the 
invention. 

35 . . 

The ability to adjust the value of N is another 
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important feature of the invention which may be 
provided independently, and thus in a third aspect of 
the present invention there is provided apparatus for 
receiving a transmission signal comprising: 
5 a beam former for receiving respective signals 

from a plurality of antenna elements, which received 
signals represent the transmission signal comprise a 
plurality of received symbols each containing a 
predetermined data symbol, and for modifying the 
10 received signals in accordance with a beam pattern 

defined by control information input to the beam 
former; 

estimating means for combining each of a number N 
of received symbols with a replica of the predetermined 
15 data symbol contained therein so as substantially to 

remove the effect of data modulation due to the 

predetermined data symbol from the received symbol, and 
for calculating a sum of the results of the 
combinations to yield the control information; and 
20 means for adjusting the value of N. 

Typically the means for adjusting the value of N is 
operative to adjust the value of N in dependence on an 
estimate of the quality of received signals 

25 representing the transmission signal- For example, the 

means for adjusting the value of N may be operative to 
adjust the value of N in dependence on a measure of the 
signal to interference ratio.. Alternatively, the value 
of N may be adjusted in dependence on other factors, 

30 such as received signal power or the number of 

predetermined symbols which are transmitted. 

In either of the second or third aspects of the 
invention, the estimating means may be arranged to 
35 correlate the received symbol with a replica of the 

predetermined symbol contained therein. 
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In any of the above aspects where a number of 
predetermined symbols are used to produce the estimate 

■ of the desired control information, the estimating 
means may be adapted to calculate a weighted: sum of the 

5 results of the combinations, in accordance with given 

weighting factors, for example to give a greater weight 
to later received symbols. The apparatus may further 
comprise means for adjusting the weighting factors. 
For example, the means for adjusting the weighting 
10 factors may be operative to adjust the weighting 

factors in dependence on an estimate of the quality of 
received signals representing the transmission signal. 

The apparatus may further comprise means for estimating 
15 the quality of the received signals, such as means for 

measuring the signal to interference ratio. 

In any of the above aspects, the beam former may 
comprise means for multiplying signals received from 
20 the antenna elements with respective weights, which 

weights depend upon the control information, and means 
for combining the thus multiplied signals. The 
estimating means may be adapted to combine the signals 

■ received from each of the" antenna' elements with a 

25 replica of the predetermined data to yield the estimate 

of the desired control information. 

The invention may advantageously be used in a base 
station of a cellular mobile commimications system-, and 

30 ' thus there may be provided a base station for use in a 
cellular mobile communications system comprising 
receiving apparatus according to any of the above 
aspects . Receiving apparatus according to the present 
invention may additionally or alternatively be provided 

35 at a mobile unit in a cellular mobile communications 

system. However, the invention is not limited to use 
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in a cellular mobile conimunications system, and may be 
used in any communications system where a transmission 
signal is received with a certain degree of 
directionality. 

5 

The receiving apparatus of the present invention may be 
implemented using software modules running on a 
processor. Thus, in a fourth aspect of the present 
invention there is provided apparatus for receiving a 
10 transmission signal, comprising: 

a beam former which, in operation, receives 
respective signals from a plurality of antenna 
elements, which received signals represent the 
transmission signal and contain predetermined data, and 
15 modifies the received signals in accordance with a 

receiver beam pattera defined by control information 
input to the beam former; 

and a processor programmed to perform the steps 

of: 

20 (i) performing an iterative adaption algorithm to 

produce iterative control information for adjusting the 
receiver beam pattern ao as to facilitate reception of 
the transmission signal ; 

Cii) producing an estimate of desired control 

25 information by combining the received signals with a 

replica of the predetermined data so as substantially 
to remove the effect of data modulation due to the 
predetermined data from the received signals; and 

(iii) selecting as the control information input 

30 to the beam former either the iterative control 

information, or the estimate of the desired control 
" information - 

In a fifth aspect of the present invention there is 
35 provided apparatus for receiving a transmission signal 

comprising: 
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a beam former which, in operation, receives 
respective signals from a plurality of antenna 
elements, which received signals represent the 
transmission signal and comprise a plurality .of 
5 received symbols each containing a predetermined data 

symbol, and modifies the received signals in accordance 
with a beam pattern defined by control information 
input to the beam former; and 

a processor programmed to carry out a series of 
10 cycles, in which, in each cycle, the estimating means 

combines a received symbol with a replica of a 
predetermined data symbol contained therein so as 
substantially to remove the effect of data modulation 
due to the predetermined data symbol from the received 
15 symbol, 

and in at least two cycles of the series an 
estimate of the control information is produced in 
dependence upon a cumulative sum of the result of the 
■ combination carried out in that cycle and the result of 
20 • the combination carried out in one or more previous 

cycles, if any, and that estimate is applied as control 
information to the beam former. 

In a sixth aspect of the present invention there is 
25 provided apparatus for receiving a transmission signal 

comprising: 

a beam former which, in operation, receives 
respective signals from a plurality of antenna 
elements, which received signals represent the 

30 transmission signal and comprise a plurality of 

received symbols each containing a predetermined data 
symbol, and modifies the received signals in accordance 
with a beam pattern defined by control information 
input to the beam former; and 

35 a processor programmed to combine each of a number 

N of received symbols with a replica of a 
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predetermined data symbol contained therein so as 
substantially to remove the effect of data modulation 
due to the predetermined data symbol from the received 
symbol, to calculate a sum of results of the . 
5 combinations to yield the control information, and to 

adjust the value of N. 

Any of the features described above with reference to 
the first three aspects of the invention may also be 
10 applied to the fourth, fifth and sixth aspects of the 

invention . 

In any of the fourth, fifth and- sixth embodiments the 
beam former may be implemented in hardware, or as a 
15 software module ininning on the same or a different 

processor. 

Analogous method aspects of the invention are also 
provided. Apparatus features of the invention may be 

2 0 applied to method aspects and vice versa. The 

invention also extends to computer programs and 
computer program products for carrying out any of the 
methods described herein and to computer readable media 
having stored thereon computer programs for carrying 

25 out any of the methods described herein. 

Preferred features of the present invention will now be 
described, purely by way of example, with reference to 
the accompanying drawings, in which: - 

30 

Figure' 1 shows an overview of a cellular mobile 
communications system; 

Figure 2 shows details of a beam former; 
Figure 3 shows details of a base station with a 
35 common beam former for a plurality of paths; 

Figure 4 shows a receiving apparatus according to 
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a first embodiment of the invention; ' . ■ 

Figure 5 shows details of the receiving apparatus 

according to the first embodiment; 

Figure 6 shows details of a receiving apparatus 
5 according to a second embodiment of the invention; 

Figure 7 illustrates a variant of the second 

embodiment ; 

Figure 8 shows details of a receiving apparatus 
according to a third embodiment of the invention; 

10 Figure 9 shows details of a receiving apparatus 

according to a fourth embodiment of 'the invention; 

Figure 10 shows details of a variant of the fourth 
embodiment; and 

Figures 11 (a) to 11 (c) show comparisons of the 
15 performance of a beam former unit according to an 

embodiment of the invention with the performance of a 
prior art system. 

Overview of a cellular mobile communicationB system 
20 An overview of a 'cellular mobile communications system 

is shown in Figure 1. In Figure 1, a plurality of 
mobile units 10, I2, which are typically mobile 
telephones or portable computing devices, transmit 
transmission signals to base station 20, Base station 
25 2 0 also transmits signals back to mobile units 10, 12, 

so that commimi cation is bi-directional . For 
simplicity, only the receiving part of base station 20 
is shown in Figure 1; the transmitting part is 
conventional and its design will be apparent to the 
30 skilled person. Also it will be understood that, while 

only two mobile units are shown in Figure 1, typically 
a large number of mobile units would communicate with 
base station 20. 

35 The various mobile- units 10, 12 transmit their 

respective signals in the same frequency band using 
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code division multiple access (CDMA) . In CDMA, each 
mobile unit is assigned a unique spreading code which 
is used to spread a narrow band radio signal to a wide 
bandwidth in a unique manner. Corresponding 
5 despreaders are provided at the base station to 

despread the received signals. 

Figure 1 illustrates a case where the signal from 
mobile station 10 is received at base station 20 via 

10 direct path 13 and reflected paths 14 and 15,- while the 

signal from mobile unit 12 is received by base station 
20 via direct path 16 and reflected paths 17 and 18. 
Typically a number of transmission paths exist between 
a mobile unit and base station 20 due to, for example, 

15 reflections from large buildings. These different 

paths will have different lengths and directions and, 
accordingly, the base station 20 receives a succession 
of reflections of the mobile unit's transmission signal 
which have different respective delays and angles of 

20 arrival. ' 

At the base station 20, a plurality of independent 
antenna elements 22, 23 are provided to detect, at 
different points in space, a transmission signal sent 
25 to the base station by a mobile unit. The antenna 

elements 22, 23 permit sampling of the received signal 
in space. In Figure 1, three antenna elements are 
shown, but three, four or more antenna elements may be 
provided. 

30 

The respective receive signals produced by the antenna 
elements 22, 23 are fed to down converter and analog- 
to-digital converter (ADC) units 24, 25, which down 
convert the signals to baseband or an intermediate 
35 frequency and then digitize the down converted signals. 



wo 02/11311 



-20- 



PCT/GBOl/03199 



At the base station 20, path searchers 31 and 35 are 
provided which enable the base station to lock onto the 
best paths between the mobile units and the base 
station. Path searcher 31 establishes which 
5 transmission paths are present for mobile iinit 10, and 

which of them are significant. It then allocates the 
paths considered to be the most significant to so- 
called "fingers" Fl, F2, F3 . Each finger processes the 
received signals in a manner appropriate to the 

10 transmission path to which that finger has been- 

allocated. As existing paths fade and new paths 
appear, path searcher 31 reallocates paths to ensure 
optimum reception. Similarly, path searcher 35 
allocates transmission paths from mobile unit 12 to 

15 fingers F4, F5, F6 . In this way, the base station 20 

can make full use of the various paths by which signals 
are received, m Figuire 1 three fingers per mobile unit 
are shown, but in practice more or fewer fingers may be 
provided for each mobile unit, 

20 > 

Finger Fl comprises despreaders 26, 27, beam former 50, 
tracking unit 52 and phase estimation and correction 
unit 33 . Similarly, finger F4 comprises despreaders 
28, 29, beam former 51, tracking unit 53 and phase 

25 estimation and correction unit 34. Corresponding 

elements are provided in the other fingers. 

If, for example, finger Fl is allocated to a signal 
received from mobile unit 10 via path 13, then 

30 despreaders 26, 27 act to despread the received signals 

by using a replica of the spreading code of mobile unit 
10 . Similarly, if finger' F4 is allocated to a signal 
received from mobile unit 12 via path 16, then 
despreaders 28, 29 act to despread the received signals 

35 by using a replica of the spreading code of mobile ijinit 

12 . Since each mobile unit uses a unique spreading 
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code, only the signal of the corresponding mobile unit 
is despread, and thus the despreaders act to separate 
or demultiplex the signals from respective mobile units 
10, 12. 

5 

The outputs of despreaders 26, 27 are fed to beam 
former 50, and the outputs of despreaders 28, 29 are 
fed to beam former 51. Each beam former is used to 
spatially filter a signal arriving from the 

10 corresponding mobile unit via a particular path. Beam 

former 5 0 operates under control of tracking unit 52, 
while beam former 51 operates under control of tracking 
unit 53 . The output of beam former 50 is fed to 
channel estimation and control unit 33, while the 

15 output of beam former 34 is fed to channel estimation 

and control unit 34 . The chaimnel estimation and 
control units act to ensure that the signals output by 
the various fingers have the correct phase, so that the 
signals may be combined. 

20 ' 

The outputs of the fingers Fl, F2, F3 are fed to 
combiner 36 and the outputs of fingers F4, F5, F6 are 
fed to combiner 38. Combiner 36 combines the outputs 
of fingers Fl, F2, F3 to produce an output signal in 

25 which the signals received from mobile unit 10 via 

various paths are combined; similarly combiner 38 
produces an output signal in which the signals received 
from mobile unit 12 via various paths are combined. 
Combiners 36, 38 are typically RAKE combiners, in which 

3 0 estimates of the quality of the various channels are 

used to optimize the combined signal. The outputs of 
combiners 36, 3 8 are therefore optimized versions of 
the signals received from respective mobile units 10, 
12. 

35 

In CDMA systems, all signals received by a receiver 
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need to be at about the same power level to prevent 
strong signals from suppressing weak ones. In mobile 
cellular networks, the mobile ijinits arp usually at 
different distances from the base station, and so if 
5 all mobile units transmitted at the same power level, 

the received power levels vrould vary considerably. In 
order to combat this problem the level of the 
transmitted power is carefully controlled. 

10 Shown in Figure 1 are power control units 40, 42. 

Power control units 40, 42 control the power of the 
signals transmitted by the mobile units 10, 12 using 
closed loop power control. Power control units 40, 42 
estimate the quality of the channels, for example by 

15 measuiring the signal to interference ratio (SIR) of the 

signals at the output of combiners 36, 38. The power 
control units 40, 42 then generate power commands in 
dependence on the estimates and transmit the power 
commands back to mobile units 10 , 12 . In response to 

20 these commands, the mobile units 10, 12 adjust their 

transmitted power so that all signals are received at 
the base station at approximately the same power level. 

In order to provide estimates of channel quality for 
.. 25 the combiners 36, 3 8 and the power control units 40, 

42, the mobile units 10, 12 transmit a number of known 
pilot bits in their transmission signals. The pilot 
bits may be interleaved with the data, or a separate 
control channel may be provided for the pilot bits and 

30 other control information. A replica of the pilot bits 

is stored at the base station 20. By making use of the 
stored pilot bits, for example by correlating the 
received signal with the stored pilot bits, an estimate 
of the channel quality can be obtained. A pilot bit 

3 5 generator is provided to generate the pilot bits stored 

at the base station in synchronism with the incoming 
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pilot bits so that the two can be compared. As will be 
described -later, in an embodiment of the present 
invention the pilot bits can also be used by the beam 
formers 50, 51 to control the spatial filtering of the 
5 incoming signals. 

The operation of digital beam former 50 will now be 
explained with reference to Figure 2. In Figure 2, it 
is assumed that foior antenna elements 2^, 22, 2^, 2^ are 
10 provided, so that the beam former 50 has four inputs, 

for receiving one received signal from each antenna 
element. For simplicity, down converters, digitizers 
and despreaders are not shown in Figure 2 . 

15 Referring to Figure 2, digital beam former 50 includes 

a set of complex- conjugate multipliers 62^, 622, 623, 623 
connected respectively for receiving the different 
receive signals. The complex multipliers multiply the 
receive signal applied thereto by respective cotitplex 

20 weight values Wj, W2, W3, W4. The weight values Wi, Wj,. 

W3, W4 depend on the outputs from the tracking tm.it '52. 
The thus modified signals are then combined in summer 
64 to yield a spatially filtered output si.gnal y(t) . 
The object of the spatial filtering carried out by the 

25 digital beam former 50 is to optimise the beam former 

response with respect to some prescribed criterion so 
that noise and interference are minimised in the output 
signal y(t) . 

30 Assuming that the mobile unit of interest is at a large 

distance from the base station, the respective nominal 
paths between the mobile unit, on the one hand, and the 
different antenna elements 2i to 24, on the other hand, 
along which the transmission signal generated by the 

35 mobile unit propagates will be fractionally different 

in length, so that there is a phase difference <|), 
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corresponding to the difference in path length, in the 
receive signals produced by adjacent antenna elements, 
for .example the elements 23 and 2^. The path- length 
differences, and hence the phase differences <j), depend 
5 upon the angle of arrival 9 of the transmission signal 

and the spacing B. between adjacent antenna elements, as 
shown in Figure 2 a sin 9) . 

Sources of interference, on the other hand, such as 

10 other mobile units operating in the same area, will 

generally have a different angle of arrival from the 
angle of arrival 9 of the wanted signal produced by the 
mobile unit of interest. In this case, it is possible 
to set the weights to W4 applied to the complex 

15 multipliers 62^ to 62 ^ in such a way that the wanted 

signal, having the angle of arrival 9, is received 
satisfactorily whilst the interfering signals, not 
having the angle of arrival 9, are filtered out. 

20 The output signal y(t) of the beam former 50 is 

compared with a reference signal d(t) using a 
siibtraction element 44, and the resulting difference 
signal e(t), representing the difference between the 
actual output signal of the beam former and the 

25 reference signal, is applied to the tracking imit 52 

which uses that error signal to adjust the weights Wi to 
W4 applied to the multipliers 62i to 624. 

In a steady- state condition, in which the wanted and 
30 interfering signals each have a fixed angle of arrival 

at the receiving apparatus, there will be a fixed 
optimum set of beam former weight values Wi to W4 which 
satisfies the prescribed criterion for minimising noise 
and interference at the output of the beam former. An 
35 adaptive algorithm is employed in the tracking unit 52 

which, in the steady- state condition shown in Figure 2, 



wo 02/11311 



PCT/GBOl/03199 



-25- 

would cause the weight values to converge to their 
optimum steady- state values and, thereafter, the noise 
and interference at the output of the beam former (or, 
equivalently, the difference signal e (t) representing 
5 the difference between the desired output signal d(t) 

and the actual output signal y(t) of the beam former) 
would remain at a minimum level related to the number 
of weights. However, in the real world, multipath 
propagation means that the transmission channel between 

10 the subject mobile imit and the base station is time- 

variant and, furthermore, the positions of the 
interfering signal sources (for example other mobile 
units) will change, with respect to one another and the,..,^ 
base station, over time. Accordingly, the tracking 

15 unit 52 is required to update the beam former weight 

values continuously in accordance with the changing 
operating parameters. 

An alternative implementation of a base station is 
20 ' shown in Figure 3, in which a common beam former 50 is 



35 



25 



30 



provided for all of the fingers Fl, F2, F3 allocated to 
a particular mobile .imit.' Referring to Figure 3, each 
finger Fl, F2, F3 comprises a despreader and channel 
estimation and correction \mit. In order to provide 
the error signal d(t), a signal from a pilot signal 
generator 58 is fed to a respreader 45, which respreads 
the pilot signal according to the spreading code of the 
corresponding mobile unit. The phase of the respread 
signal is adjusted in phase adjuster 46 to bring it 
into the correct phase relationship with the incoming 
signal. The output of the phase adjuster is the 
reference signal d(t) . The reference signal d(t) is 
compared with the output of the beam former 50, and the 
resulting difference signal e (t) is applied to the 
tracking unit 52, which uses that error signal to 
adjust the weights of the beam former 50. 
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The alternative implementation described above allows a 
single beam former to be used for two or more fingers. 
This implementation might be appropriate where signals 
from a mobile unit are being received by the base 
5 station from approximately the same direction. 

Further information atiout digital beam forming 
techniques and related adaptive algorithms can be 
found, for exatitple, in "Digital Beamforming in Wireless 
10 Communications", John Litra & Titus Kwok-Yeung Lo, 

Artech House Publishers, 1996, ISBN: 0-89006-712-0, 
the content of which is incorporated herein by 
reference. 

15 The various featuires of a cellular mobile 

commumications system described above may be used in 
conjuinction with any of the embodiments of receiving 
apparatus which will now be described. 

20 ' First enabodiment of receiving apparatus 

Figure 4 shows a first embodiment of a receiving 
apparatus. In this embodiment the receiving apparatus 
is located at a base station of a cellular mobile 
communications network. Referring to Figure 4, an 

25 incoming radio wave (transmission signal from a mobile 

unit) is received by a plurality of spatially separated 
antenna elements 22A, 22B, 22C, 22D. The outputs of 
the antenna elements are down converted and digitized 
in units 24A, 24B, 24C, 24D, and fed' to receiving 

30 apparatus for receiving the signals from the mobile 

iinits. In Figure 4, receiving apparatus for receiving 
the signals from a single mobile unit is shown; similar 
apparatus is provided for other mobile units. 

35 In the example shown in Figure 4, fingers Fl, F2 and F3 

are allocated to various transmission paths by which 
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the transmission signal from the mobile unit is 
received. Finger Fl comprises despreaders 26A, 26B, 
26C, 26D, normalisers 48A, 4 8B, 48C, 48D, beam former 
50, tracking module 52, weight estimator 54, error 
5 signal generator 56 and pilot bit generator 58. For 

convenience, only the details of finger PI are shown,- 
similar elements are provided in fingers F2 and F3 . 

In operation, despreaders 26A to 26D despread the 

10 received signals according to the spreading code of the 

relevant mobile unit, so that the output of each 
despreader corresponds to a signal received from that 
mobile unit by one of the antenna elements 22A, 22B, 
22C, 22D. The outputs of the despreaders are fed to 

15 normalizers 48A to 48D. Uormalizers 48A to 48D are 

optional and -could be omitted. The outputs of the 
normalizers are normalized signals Xi, Xj, X3, x^ which 
are fed to beam former 50. Beam former 50 spatially 
filters signals received by antenna elements 22A to 2 2D 

20 by modifying the signals Xi, Xa, X3, X4 by respective 

weights and combining the modified signals. An error 
signal is produced by error signal generator 56, by 
comparing pilot bits at the output of beam former 50 
with a replica of the pilot bits from pilot bit 

25 generator 58. Tracking module 52 then adjusts the 

weights of the beam former 50 so as to reduce the error 
signal by performing an iterative adaption algorithm, 
such as a normalized least mean squares (NLMS) 
algorithm. In this way the beam former 50 can converge 

30 onto and track an incoming signal received from a 

particular direction. 

As is shown in Figure 4, in addition to the tracking 
module 52, a weight estimator 54 is also provided. 
35 Weight estimator 54 is able to produce a good estimate 

of the optimum weights within a short period of time. 
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and thus it is used to set the weights of the beam 
former 50 in various circumstances, in particular where 
it is suspected that the outputs of the tracking module 
52 are not close to the optimum beam former weights. 

5 

The principles behind the first embodiment of the 
receiving apparatus will now be explained. It is 
assumed that the transmission signal arrives at antenna 
elements 22A to 22D as a plane wave. Assuming a linear 

10 spacing between the antenna elements, there will be a 

phase delay $ between the signals received by adjacent 
antenna elements 22A, 22B, 22 C, 22D (see Figure 2) . 
After despreading and normalization, the incoming 
signal vector x = [xi Xj X3 x^]'', where T denotes the 

15 transpose operation, has the values 

Xa = e-^*e-^^ 
X3 = e-i^*e-J^ 

'20 X, = e-^3*e-^^ 

where (j) is a phase component due to the spacing of the 
antenna elements and y is a phase component due to data 
modulation. 

25 

When a pilot symbol is present in the incoming signal, 
the effect of the data modulation can be removed from 
the incoming signal vector by correlating the signal 
vector with a replica of the pilot symbol produced by 

3 0 pilot bit generator 58. The correlation may be 

performed, for example, by reversing the sign of the 
imaginary part of the pilot symbol to yield the complex 
conjugate of the pilot symbol, and then multiplying the 
incoming signal vector by the complex conjugate of the 

35 pilot symbol (e^^) . 
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The result of the correlation is a vector, referred to 
herein as a weight vector w = fw^, W2, W3, w^] ""^ in which 
Wi = P 

Wa » pe"^* 

W3 = pe-^^* 

w, = pe-^'* 

where 3 is a scalar. In the present embodiment, the 
signals w^, W2, W3, are then used to set the weights 
Wi, W2, W3, W4 of the beam former 50, 

Mathematically the operation can be written as 



15 

where x is the incoming signal vector, d is the 
corresponding pilot symbol output by the pilot bit 
generator 58, and * denotes the complex conjugate. 

20 Details of receiving apparatus according to the first 

embodiment are shown in Figure 5 . Referring to Figure 
5, delay elements 60A, 60B, 60C, 60D, beam former 50, 
tracking module 52, error signal generator 56, pilot 
bit generator 58, weight estimator 54, switching module 

25 8 0 and control unit 82 are provided. Weight estimator 

54 comprises complex conjugator 66, multiplier 68 and 
multipliers 70A, 70B, 70C, TOD. 



In operation, incoming signals Xi, Xa, X3, x^ and a 
30 pilot symbol from the pilot symbol generator 58 are 

input to weight estimator 54. In the weight estimator, 
conjugator 66 produces at' its output the complex 
conjugate of the pilot symbol, that is, a version of 
the pilot symbol with the sign of the imaginary part 
35 reversed. In an alternative implementation, the pilot 

bit generator 58 generates the complex conjugate of the 
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pilot syitLbol directly, in which case conjugatior 66 is 
not required. Also, the complex conjugates of the 
incoming signals could be taken, rather than that of 
the pilot symbol. 

5 

The output of conjugator 66 is fed to multiplier 68 
which multiplies the conjugate of the pilot symbol by a 
scalar |3. The value of P is chosen in accordance with 
the parameters of the adaption algorithm employed in 

10 the tracking module 52 to ensxare that the adaption 

algorithm functions correctly; in one example the value 
of 3 is set to the step-size of a NLMS algorithm. 
Alternatively the value of P could be set to unity, in 
which case multiplier 68 need not be provided. Each of 

15 the incoming signals Xi, X2, X3, Xj is then multiplied 

by the output of 'multiplier 68 in multipliers 70A, 7 OB, 
70C, 70D to yield the. signals Wj, Wj, W3, w^ . The 
signals Wi, Wa, W3, w, are fed to switching module 80, 
which supplies either the signals from the weight 

2 0 estimator 54, or the signals from the tracking module 

52, to the beam former 50 in dependence on a control 
signal from a control unit 82 . The outputs of the 
switching module 80 are used to set the weights Wj, Wj, 
W3, of the beam former 50. 

25 

In normal (tracking) operation, switching module 80 
feeds the signals from the tracking module through to 
the beam former 50. In certain circumstances, for 
example when the error signal is too large or the 

3 0 signal to interference and noise ratio is too low, or 

in other circumstances where it is suspected that the 
outputs from the tracking module are not close to the 
optimum beam former weights, switching module 80 feeds 
the signals from the weight estimator 54 through to the 
35 beam former 50 to set the weights of the beam foirmer- 
Depending on the implementation, weight estimator 54 
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may set the weights of the beam former 50 when a signal 
from a mobile unit is first received by the base 
station, or it might set the weights of the beam former 
when path searcher 31 allocates a new path to beam 
5 former unit 28, or it may set the weights of the beam 

former when it is judged that the tracking module is 
not converged on the incoming signal, such as might 
happen if the direction of reception of the incoming 
signal changes suddenly, or it may set the weights of 
10 the beam former periodically, or any combination of the 

above may be implemented. Thereafter the tracking 
module 52 performs the final convergence to and 
tracking of the optimum values of the beam former 
weight s- 

15 

The inputs Xi, Xj, X3, x, to the beam former unit 50 are 
delayed by one symbol period in delay elements 60A, 
6 OB, 6 0C, 60D. By delaying the incoming signals by one 
symbol period, the weight estimator 54 is able to use 

20 the signals .Xi, Xj, X3, x, to set the weights of the beam ' 

former to an apprxsximation of their optimum values so 
that the beam former is already at least partly 
converged when it receives the signals' Xi, Xj, X3, x^. 
In another implementation, the delay elements delay 

25 incoming signals by two or more symbols to allow 

greater convergence before the signals are fed to the 
beam former. In a further implementation, no delay 
elements are provided. This might be appropriate, for 
example, where one or more symbols can be discarded. 

30 

By setting the beam former weights to a good 
approximation of their optimum value, the tracking 
module 52 can converge far quicker than if the weights • 
were not close to their optimum values. This can 
35 result in data being more reliably received at the 

beginning of a transmission, or when transmission 
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conditions change. In addition, the channel 
estimations which are carried out at the start of a 
transmission for the combiners 36, 3 8 and the power 
control units 40, 42 -are much more reliable. As 
5 mentioned above, in CDMA systems it is very important 

that fast power control is effected so that signals 
from all mobile stations are received at approximately 
the same power level. By providing a good estimation 
of the channel quality within a short period of time, 
10 the power control can be made faster and more accurate, 

•which improves the overall efficiency of the system. 

Second e3aibodiment of receiving apparatus 
The second embodiment of the receiving apparatus 
15 corresponds generally to the first embodiment, except 

that a number of iterations of the correlation process 
are performed to obtain a more accurate estimate of the 
• weights, before switching to the adaption algorithm. 

20 Mathematically, the operation of a weight estimator in i 

the second embodiment can be written as 

25 where is the ith incoming signal vector and di is 

the corresponding pilot symbol output by the pilot bit 
generator 58. 

The above operation may be referred to as a "fixed 
30 window" mode of operation, since a fixed number N of 

pilot symbols are used to estimate the optimum beam 
fonner weights. In practice, it may be preferred to 
set the beam former weights after each step of the 
summation, rather than waiting for the entire summation 
35 to be carried out. This operation can be represented 

as follows. 
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^K-i=§td>* X, K=1...N 

In this way, the weights are first set to the initial 
5 estimate based on the first pilot symbol, and are then 

updated as successive pilot symbols are received. This 
operation may be referred to as an "expanding window" 
mode of operation, since the number of symbols used for 
weight estimation expands as more symbols become 
10 available. 

Details of the receiving apparatus according to the 
second embodiment are shown in Figure 6. Referring to 
Figure 6, the receiving apparatus comprises delay 
elements 160A, 160B, 160C, 160D, beam former 50, 
tracking module 52, error signal generator 56, pilot 
bit generator 58, switching module 80, control unit 84 
and weight estimator 154. Beam former 50, tracking 
module 52, error signal generator 56, pilot bit 
generator 58 and switching module 80 may be the same as 
those described above with .reference to the first 
embodiment. Weight estimator 154 comprises conjugator 
166, multiplier 168, multipliers 170A, 170B, 170C, 
170D, summers 172A, 172B, 172C, 172D and multipliers 
174A, 174B, 174C, 174D. 

In operation, incoming signals Xj, Xj, X3, X4 and pilot 
symbols from the pilot symbol generator 58 are input to 
weight estimator 154. In the weight estimator, 
3 0 conjugator 166 produces at its output the complex 

conjugates of the pilot symbols. The output of 
conjugator 166 is fed to multiplier 168 which 
multiplies the conjugates of the pilot symbols by a 
scalar (3. As in the first embodiment, the value of |3 
35 is chosen in accordance with the parameters of the 

adaption algorithm employed in the tracker 52 to ensure 



20 
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that the adaption algorithm functions -correctly. Each 
of the incoming signals Xj, x^, X3, x^ is then 
multiplied by the output of multiplier 168 in 
multipliers 170A, 170B, 170C, 170D. The outputs of the 
5 multipliers llOU^ 170B, 170C, 170D are then fed to 

summers 172A, 172B, 172C, 172D, which also have as 
inputs clock signals C and reset signals R. With each 
clock cycle, the output of each summer is fed back to 
its input, so that a cumulative sum appears at each 

10 summer output. The outputs of the summers 172A, 172B, 

172C, 172D are multiplied by a value l/K in multipliers 
174A, 174B, 174C and 174D, where K is the number of 
cycles over which the summation has taken place, to 
yield the signals w^, Wj, W3, . Multiplying the 

15 outputs of the summers by l/K ensures that the signals 

Wi, w,, W3, w, are valid (running averages) for each ' 
cycle. The signals wi, Wj, W3, W4 are fed to switching 
module 80, which supplies either the signals from the 
weight estimator 154, or the signals from the tracking 

20 module 52, to the beam former 50 In dependence on a 

control signal from control unit 84 . The outputs of 
the switching module 80 are used to set the weights W^, 
W2, W3, W4 of the beam former 50. 

25 In the present embodiment, the outputs of the beam 

former 154 are used to set the weights Wj, Wj, W3, of 
the beam former 50 on each successive clock cycle. At 
the end of N cycles, the outputs of the summers 172A, 
172B, 172C, 172D are set to zero by activating the 

30 reset inputs, and the outputs of the tracking module 52 

are switched to the beam former 50 by the switching 
module 80, so that the txacking module performs the 
final convergence to and tracking of the optimxim values 
of the beam former weights. 

35 

The inputs to the beam former unit 50 are delayed by at 
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least one clock cycle in delay elements 160A, 160B, 
leoc, 160D so that the beam former is already partly 
converged for the first received symbol. 

5 The clock signal C is a regenerated clock based on the 

symbol rate of the received signals. The reset signal 
R is generated by control unit 84 once a certain number 
N of clock cycles have occurred. The value l/K is also 
generated by the control unit by counting the number of 
10 clock cycles that have occurred since the summation was 

started, and inverting that value - 

In a variant of the second embodiment, the summers 
. 172A, 172B, 172C, 172D give a weighting to the signals 

15 at their inputs, so that for example a more recent 

input is given a greater weighting than a less recent 
one. Figure 7 shows how the summers 172A to 172D are 
modified to provide a weighted sum. Referring to 
Figure 7, a multiplier 176 is provided in the feedback 

20 path of each of the summers. The multiplier multiplies 

the feedback signal by a fraction that is determined by 
the control unit 84. In this case the value of l/K may 
also need to be adjusted. 

25 In the second embodiment of the receiving apparatus, a 

good estimate of the optimum beam former weights is 
built up over a number of symbols. By updating the 
beam former weights with successive symbols, the beam 
former is partly converged from the first received 

30 symbol, and the convergence improves with successive 

symbols. This may be of particular use where the 
estimates of channel quality for the combiners 36, 3 8 
and the power control units 40, 42 take place over a 
number of symbols . Since the beam former is partly 

35 converged from the first received symbol, the initial 

estimates of channel quality are better than if the 



wo 02/11311 



PCT/GBOl/03199 



-36- 

beam former was not converged, which allows power 
control, and other functions which depend on the 
channel estimation such as path searching, to take 
place faster and with greater accuracy. 

5 

As in the first embodiment, weight estimator 154 may- 
set the beam former weights in various circumstances. 
For example, weight estimator 154 may set the weights 
of the beam former 50 when a signal from a mobile unit 

10 is first received by the base station, or it might set 

the weights of the beam former when path searcher 31 
allocates a new path to beam former unit 28, or it may 
set the weights of the beam former when it is judged 
that the tracking module 52 is not converged on the 

15 incoming signal, such as might happen if the direction 

of reception of the incoming signal changes suddenly, 
or it may set the weights of the beam former 
periodically, or it may implement any combination of 
the above. 

20 

In the second embodiment, the number N of symbols over 
which the summation takes place may be fixed to a 
predetermined number, say 6 or 7, or the number may be 
varied in dependence on the circximstances . In one 

25 implementation, the value of N is varied in dependence 

on an estimate of the channel quality, for example by 
using a meastire of the SIR. Thus, if the channel 
quality is judged to be poor, a larger number of 
symbols are used to set the beam former weights before 

30 switching to the beam tracking unit 52, while if the 

channel quality is judged to be good, a smaller number 
of symbols are used. In this case, the control unit 84 
activates the reset signal after the appropriate number 
of cycles and hands control of the beam former weights 

35 to the tracking module 52. 
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Thlrd embodiment of receiving apparatus 
A third embodiment of the receiving apparatus 
corresponds generally to the first and second 
embodiments, except that no tracking module is 
5 provided, and continually updated estimates of the 

optimum beam foi^er weights from a weight estimator are 
used to track the optimum weights. 

The weight estimator of the third embodiment operates 
10 in two phases. In a first phase, the number of pilot 

symbols used in the estimation of the optimum beam 
former weights" is increased until a certain number N of 
symbols have been used. This phase corresponds to the 
expanding window mode of operation described above with 
15 reference to the second embodiment. In a second phase, 

the previous N symbols are used in the estimation. 
This phase coixesponds to the fixed window mode of 
operation as described above, applied continually. 

20 Referring to Figure 8, the beam former unit* of the 

third embodiment comprises delay elements 2 6 OA, 2 6 OB, 
260C, 26 OD, beam former 50, pilot bit generator 58 and 
weight estimator 254' Beam former 50 and pilot bit 
generator 58 may be the same as those described above 

25 with reference to the first and second embodiments. 

Weight estimator 254 comprises conjugator 266, 
multiplier 268, multipliers 270A, 270B, 270C, 270D, 
shift registers 272A, 272B, 272C, 272D and summers 
274A, 274B, 274C, 274D. 

30 

In operation, incoming signals Xi, Xj, X3, x, and pilot 
symbols from the pilot symbol generator 58 are input to 
weight estimator 254. In the weight estimator, 

conjugator 266 produces at its output the complex 
35 conjugates of the pilot symbols. The output of 

conjugator 166 is fed to multiplier 268 which 
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multiplies the conjugates of the pilot symbols by a 
scalar p. p may be unity, in which case multiplier 16 8 
may be omitted. Each of the incoming signals x^, Xj, 
X3, X, is then multiplied by the output of multiplier 
5 268 in multipliers 270A, 270B, 270C, 270D. The outputs 

of the multipliers 270A, 270B, 270C, 270D are then fed 
to shift registers 272A, 272B, 272C, 272D, which also 
have as inputs clock signal C and reset signal R. At 
the beginning of reception of the transmission signal, 

10 the shift registers 272A, 272B, 272C, 272D have all of 

their values set to zero by activating the reset signal 
R. Then, with each clock cycle, the outputs of the 
multipliers 270A, 270B, 270C, 270D are shifted through 
the shift registers, so that the outputs of the shift 

IS registers are the last K outputs of the multipliers. 

The outputs of the shift registers are then summed in 
summers 2 74A, 274B, 274C, 274D and multiplied by l/K in 
multipliers 276A, 276B, 276C, 276D. The signals R and 
l/K are generated by a control unit (not shown) . The 

20 summers 274A, 274B, 274C, 274D may give equal weights 

to each of the signals at their inputs, or, for 
example, more recent values may be given greater 
weights, in which case the value of l/K may need to be 
adjusted. The outputs^ of the summers yield signals w^, 

25 Wj, W3, W4 which are used to update the weights W^, Wj, 

W3, of the beam former 50 on successive clock cycles . 

When fewer than N pilot symbols have been received, the 
weight estimator 254 operates in an expanding window 

30 mode, since the number of values present in the shift 

registers increases with each clock cycle. When moare 
than N symbols have been received, the weight estimator 
254 operates in a fixed window mode of operation, since 
only the previous N outputs of the multipliers 270A, 

35 27 OB, 270C, 27 OD are present in the shift registers 

272A, 2 72B, 2 72C, 272D, all earlier outputs having been 
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shifted out. Thus, in the third embodiment, a good 
estimate of the optimum beam former weights is produced 
from the first received pilot symbol, this estimate is 
updated as successive pilot symbols are received, and 
5 continually updated estimates are produced to track the 

optimum beam former weights. 

In the steady state, only the previous N pilot symbols 
are used to estimate the optimum beam former weights, 

10 since in a mobile system the direction of reception of 

the wanted and interfering signals may change over time . 
rendering old estimates of the optimum beam former 
weights invalid. However, in other implementations, 
for example where the mobile station and other sources 

15 of interference do not move during the course of 

transmission, the expanding window mode of operation 
could be used indefinitely. 

Fourth embodiment of receiving apparatus 
20 In a fourth embodiment of the receiving apparatus, as 

in the third, no tracking module is provided, and 
continually updated estimates of the optimum beam 
former weights from a weight estimator are used to 
track the optimum weights. In the fourth embodiment, 
25 the number N of symbols on which the estimation of the 

optimum beam former weights is varied. In one 
implementation, the value of N is varied in dependence 
on an estimate of the channel quality, for example by 
using a measure of the SIR. Thus, if the channel 
30 quality is judged to be poor, a larger number of 

symbols are used to set the beam former weights, while 
if the channel quality is judged to be good, a smaller 
number of symbols are used. 

35 Parts of a weight estimator according to the fourth 

embodiment will be described with reference to Figure 
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9, In Figure 9, for simplicity only those parts which 
are used to process the incoming signal are shown; 
similar parts are provided for processing the other 
incoming signals. The weight estimator of the fourth 
5 embodiment comprises the same elements as the third 

embodiment, with the addition of a unit 290 for 
adjusting the value of N, and a number of AND gates. 
AND gates, 282, 284 and 286 are provided between shift 
register '272A and summer 274A, while corresponding AND 
10 gates (not shown) are provided between the other shift 

registers 272B, 272C, 272D and their corresponding 
summers 274B, 274C, 2 74D. 

In operation, the unit 290 takes as an input a measure 

15 of signal quality, which may be for example an estimate 

of .the SIR as produced by one of the power control 
units 40, 42 shown in Figure 1. Based on the measure 
of signal quality, the unit 290 decides on a suitable 
value for N, the total number of symbols to be used in 

2 0 estimating the optimum beam former weights. The unit 

290 then produces signals for input to the AND gates 
2 82, 284, 28 G, SO that the last N symbols are used in 
the estimation. In the example shown in Figure 7 the 
value of N may be set between 1 and 4 by appropriate 

25 choice of the inputs to the AND gates, although in 

practice the range of values of N may be much greater 
than this by providing larger shift registers and more 
AND gates. The unit 290 also produces the value l/N 
which is input to multiplier 276A, to ensure that the 

30 output of summer 2 74A remains valid as N is varied. 

Although in Figure 9 the unit 290 is shown as varying 
the value of N in dependence on the signal quality, 
other factors could be used to vary N, such as a signal 
35 indicating that the direction of reception of the 

transmission signal has changed. 
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In a variant of the fourth embodiment, different 
weights are given to the outputs of the shift registers 
in dependence on the signal quality. Referring to 
Figure 10, instead of the AND gates 282, 284, 286 shown 
5 in Figure 9 there are provided multipliers 294, 296, 

298 between shift register 2 72 A and summer 274A. The 
multipliers multiply the signals from the shift 
register 272A by respective weights which are set by 
unit 292. The unit 292 sets the weights of the 

10 multipliers in dependence on a measure of signal 

quality. In this variant, the window size stays 
constant but the weights are changed according to 
signal quality. This variant may also be used in 
conjunction with other embodiments of the receiving 

15 apparatus described above. 

The various embodiments which have been described above 
are typically implemented using software modules 
running on a processor, for example a digital signal 
processor. The programming of sufch modules will be 
apparent to the skilled person from the description of 
the various functions. The skilled person will 
appreciate that such modules may be programmed on any 
appropriate processor using any appropriate programming 
language. Alternatively, some or all of the functions 
described above may be implemented using dedicated 
hardware . 

As an illustration, comparisons of the first embodiment 
30 of the- beam forming unit (curves cl) with a system 

using the NLMS algorithm with an initikl weight setting 
of unity (curves c2}. are shown in Figures 11(a) to 
11 (c) . These figures each show the signal to noise and 
interference ratio (SNIR) improvement provided by the 
35 beam former as the iterations of the NLMS adaption 

algorithm progress. In the case of Figure 11(a), the 
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transmission signal is assumed to be received via an 
additive white Gausian noise (AWGN} channel with A 
signal to noise ratio of -2dB while Figures 11 (b) and 
11(c) show results with Rayleigh fading channels with 
5 Doppler frequency of 80Hz. In all cases it is assumed 

that there are thirty two randomly distributed users in 
an isolated sector and an optimized step size of jti = 
0.02 is used. It can be seen that the proposed 
settings can reduce the convergence time of the NLMS 
10 algorithm from between 400 and 500 symbols to about 20 

synibols. Also, with more than 5 dB of array gain, the 
channel estimation becomes much more accurate and the 
required mobile transmit power can be about 5dB lower. 

15 It will be understood that the present invention has 

been described above purely by way of example, and 
modifications of detail can be made within the scope of 
the invention. For example, features described above 
with reference to one embodiment or variant may be 

20 applied to other embodiments or variants. Also, the 

invention is not limited to use with cellular mobile 
communications systems, but may be applied to any 
communications system where a signal is received with a 
certain degree of directionality. The invention may be 

25 ■ used with multiplexing techniques other than CDMA, such 
as Time Division Multiple Access (TDMA) , Frequency 
Division Multiplexing (FDM) or any other appropriate 
multiplexing technique. 

30 Bach feature disclosed in the description, and (where 

appropriate) the claims and drawings may be provided 
independently or in any appropriate combination. 
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CLAIMS 

1, Apparatus for receiving a transmission signal 
comprising: 

5 a beam former for receiving respective signals 

from a plurality of antenna elements, which received 
signals represent the transmission signal and contain 
predetermined data, and for modifying the received 
signals in accordance with a receiver beam pattern 
10 defined by control information input to the beam 

former ; 

processing means for performing an iterative 
adaption algorithm to produce iterative control 
information for adjusting the receiver beam pattern so 
15 as to facilitate reception of the transmission signal; 

estimating means for producing an estimate of 
desired control information by combining the received 
signals with a replica of the predetermined data so as 
substantially to remove the effect of data modulation 

2 0 due to the predetermined data from the received 

signals; and 

selecting means for selecting as the control 
information input to the beam 'former either the 
iterative control ■ information produced by the 
25 processing means, or the estimate of the desired 

control information produced by the estimating means. 

2 . Apparatus according to claim 1 wherein the 

estimating means is adapted to produce an estimate of 

3 0 the desired control information, and the selecting 

means is adapted to select the estimate of the desired 
control information, when the transmission signal is 
first received. 

35 3. Apparatus according to claim 1 or 2 wherein 

the estimating means is adapted to produce an estimate 
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of the desired control information, and the selecting 
means is adapted to select the estimate of the desired 
control information, when a new transmission path is 
allocated to the receiving apparatus. 

5 

4 . Apparatus according to any of the preceding 
claims wherein the estimating means is adapted to 
produce an estimate of the desired control information, 
and the selecting means is adapted to select the 

10 estimate of the desired control information, in 

response to a signal indicating that the quality of the 
, received signals has decreased. 

5. Apparatus according to any of the preceding 
15 claims wherein the estimating means is adapted to 

produce an estimate of the desired control information, 
and the selecting means is adapted to select the 
estimate of the desired control information, 
periodically. 

20 

6. Apparatus according to any of the preceding 
claims wherein the predetermined data are one or more 
pilot symbols. 

25 7. Apparatus according to any of the preceding 

claims wherein the. estimating means is adapted to 
correlate the received signals with the replica of the 
predetermined data. 

3 0 8. Apparatus according to any of the preceding 

claims wherein the estimating means is adapted either 
to multiply the complex conjugate of the replica of the 
predetermined data by the received signals, or to 
multiply the complex conjugates of the received signals 

35 by the replica of the predetermined data. 



wo 02/11311 



PCT/GBOl/03199 



-45- 

9. Apparatus according' to any of the preceding 
claims further comprising storage means storing at 
least one of the replica of the predetermined data, and 
the complex conjugate of the replica of the : 

5 predetermined data. 

10 . Apparatus according to any of the preceding 
claims wherein the received signals comprise a 
plurality of received symbols each containing a 

10 predetermined data symbol, and the estimating means is - 

adapted to combine each of a plurality of received 
symbols with a replica of the ■ predetermined data symbol 
contained therein, ' and to calculate a sum of the 
results of the combinations to yield the estimate of 

15 the desired control information. 

11- Apparatus according to claim 10 wherein a 
number N of symbols are used by the estimating means to 
produce the estimate of the desired control 
2 0 information, the apparatus further comprising means for 

adjusting the value of N. 

12 . Apparatus according to any of the preceding 
claims wherein the received signals comprise a 

25 plurality of received symbols each containing a 

predetermined data symbol, and wherein the apparatus is 
operative to carry out a series of cycles, in which in 
each cycle the estimating means combines a received 
symbol with a replica of the predetermined data symbol 

30 contained therein, 

and in at least two cycles of the series the 
estimating means produces an estimate of the control 
information in dependence upon a cumulative sum of the 
result of the combination carried out in that cycle and 

35 the result of the combination carried out in at least 

one previous cycle, if any, and the selecting means ' 
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selects that estimate as the control information input 
to the beam former. 



13 . Apparatus for receiving a transmission signal 
5 comprising: 

a beam former for receiving respective signals 
from a plurality of antenna elements, which received 
signals represent the transmission signal and comprise 
a plurality of received symbols each containing a 
10 predetermined data symbol, and for modifying the 

received signals in accordance with a beam pattern 
defined by control information input to the beam 
former ; and 

estimating means for producing an estimate of the 
15 control information, 

wherein the apparatus is operative to carry out a 
series of cycles, in which in each cycle the estimating 
means combines a received symbol with a replica of the 
predetermined data symbol contained therein so as 
20 substantially to remove the effect of data modulation 

due to the predetermined data symbol from the received 
symbol, 

and in at least two cycles of the series the 
estimating means produces an "estimate of the control 
25 information in dependence upon a cumulative sum of the 

result of the combination carried out in that cycle and 
the result of the combination carried out in at least 
one previous cycle, if any, and applies that estimate 
as control information to the beam former. 

30 

14 . Apparatus according to claim 13 wherein the 
apparatus is adapted to operate in two phases, in 

which : 

in a first phase, the apparatus is operative to 
3 5 carry out a first series of H cycles, in which in each 

cycle the estimating means combines a received symbol 
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with a replica of a predetermined data symbol contained 
therein and calculates a cumulative sum of the result 
of the cotiibination carried out in that cycle and the 
result of the coitibination carried out in at least one 
5 previous cycle, if any, to yield the control 

information input to the beam former, and 

in a second phase, the apparatus is operative to 
carry out a second series of cycles in which in each 
cycle the estimating means combines a received symbol 

10 with a replica of a predetermined data symbol contained 

therein and calculates a sum of the result of the 
combination carried out in that cycle and the results 
of the combinations carried out "in the N previous 
cycles to yield the control information input to the 

15 beam former. 

15 . Appa!ratus according to claim 14 further 
comprising means- for adjusting the value of N. 

20 16 . Apparatus for receiving a transmission signal 

comprising: 

a beam former for receiving respective signals 
from a plurality of antenna elements, which received 
signals represent the transmission signal comprise a ' 
25 plurality of received symbols each containing a 

predetermined data symbol, and for modifying the 
received signals in accordance- with a beam pattern 
defined by control information input to the beam 
former ; 

3 0 estimating means for combining each of a number N 

of received symbols with a replica of the predetermined 
data symbol contained therein so as substantially to 
remove the effect of data modulation due to the 
predetermined data symbol from the received symbol, and 

35 for calculating a sum of the results of the 

combinations to yield the control information; and 
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means for adjusting the value of N. 

17. Apparatus according to claim 11, 15 or 16 
wherein the means for adjusting the value of H is 

5 operative to adjust the value of N in dependence on an 

estimate of the quality of received signals 
representing the transmission signal. 

18 . Apparatus according to claim 17 wherein the 
10 means for adjusting the value of N is operative to 

adjust the value of N in dependence on a measure of the 
signal to interference ratio. 

19 . Apparatus according to any of claims 13 to 18 
15 wherein the estimating means is arranged to correlate a 

received symbol with a replica of the predetermined 
symbol contained therein, 

20. Apparatus according to any of claims 10 to 19 
2 0 wherein the estimating means is adapted to calculate a 

weighted sum of the results of the combinations, in 
accordance with given weighting factors. 

21. Apparatus according to claim 20 further 

25 comprising means for adjusting the weighting factors. 

22 . Apparatus according to claim 21 wherein the 
means for adjusting the weighting factors is operative 
to adjust the weighting factors in dependence on an 

30 estimate of the quality of received signals 

representing the transmission signal. 



35 



23 . Apparatus according to any of the preceding 
claims further comprising means for estimating the 
quality of the received signals. 
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24 . Apparatus according to any of the preceding 
claims wherein the beam former comprises means for 
multiplying signals received from the antenna elements 
with respective weights, which weights depend upon the 
control information, and means for combining the thus 
multiplied signals. 

25 . Apparatus according to any of the preceding 
claims wherein the estimating means is adapted to 
combine signals received from each of the antenna 
elements with a replica of the predetermined data to 
yield the estimate of the desired control information. 

26. A base station for use in a cellular mobile 
■ communications system comprising receiving apparatus 

according to any of the preceding claims . 

27. A method of receiving a transmission signal 
comprising the steps of: 

receiving respective signals, representing the 
transmission signal and containing predetermined data, 
from a plurality of antenna elements; 

modifying the received signals in accordance with 
"a receiver beam patbem defined by control information; 

performing an iterative adaption algorithm to 
produce iterative control information for adjusting the 
receiver beam pattern so as to facilitate reception of 
the transmission signal; 

producing an estimate of desired control 
information by combining received signals with a 
replica of the predetermined data so as substantially 
to remove the effect of data modulation due to the 
predetermined data from the received signals; and 

selecting as the control informat ion for use in 
the modifying step either the iterative control 
information, or the estimate of the desired control 
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inf ormation. 

28. A method of receiving a transmission signal, 
the method comprising a series of cycles, each cycle 

5 comprising the steps of: 

receiving respective signals from a plurality of 
antenna elements, the signals representing the 
transmission signal and comprising a received symbol 
containing a predetermined data symbol ; 
10 modifying the received signals in accordance with 

a receiver beam pattern defined by control information; 
and 

combining the received symbol with a replica of 
the predetermined data symbol contained therein so as 
15 substantially to remove the effect of data modulation 

due to the predetermined data symbol from the received 
symbol; 

wherein, in at least two cycles of the series, an 
estimate of the control information is produced in 
20 dependence on a cumulative sum of the result of the 

combination carried out in that cycle and the result of 
the combination carried out in at least one previous 
cycle, if any, and that estimate is used as control 
irif ormation. 

25 

29. A method of receiving a transmission signal 
comprising: 

receiving respective signals from a plurality of 
antenna elements, the signals representing the 
30 transmission signal and comprising a plurality of 

received symbols each containing a predetermined data 
symbol; 

modifying the received signals in accordance with 
a receiver beam pattern defined by control information; 
35 combining each of a number N of received symbols 

with a replica of the predetermined data symbol 
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contained therein so as substantially to remove the 
• effect of data modulation due to the predetermined data 
symbol from the received symbol; 

calculating a sum of results of the combinations 
5 to yield the control information; and 

adjusting the value of N. 

30. Apparatus and method substantially as 
described with reference to and as illustrated in the 

10 accompanying drawings. 

31. A base station substantially as described 
with reference to and as illustrated in the 
accompanying drawings. 



15 
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